﻿// 4081. 选数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4084/

给定 n
 个整数 a1,a2,…,an
。

请你从中选取恰好 k
 个数，要求选出的数的乘积的末尾 0
 的数量尽可能多。

请输出末尾 0
 的最大可能数量。

输入格式
第一行包含两个整数 n,k
。

第二行包含 n
 个整数 a1,a2,…,an
。

输出格式
一个整数，表示末尾 0
 的最大可能数量。

数据范围
前 6
 个测试点满足 1≤n,k≤10
。
所有测试点满足 1≤n≤200
，1≤k≤n
，1≤ai≤1018
。

输入样例1：
3 2
50 4 20
输出样例1：
3
输入样例2：
5 3
15 16 3 25 9
输出样例2：
3
输入样例3：
3 3
9 77 13
输出样例3：
0

*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}
 